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CLAIMS 

What is claimed is: 

1 1 . A method comprising: 

2 accessing graphical data for a plurality of nodes that represent a portion of a 

3 surface of a three-dimensional object, the graphical data including coordinate 

4 system data that indicates a coordinate system for the plurality of nodes, 

5 appearance data that indicates an appearance for each of the plurality of nodes, 

6 and displacement cfata that indicates a displacement for each of the plurality of 

7 nodes; \ 

creating a computer graphics representation of the portion of the surface of the 
9 three-dimensional object iW rendering the graphical data for the plurality of 

10 nodes; and \ 

1 1 presenting the computer graphics representation on a presentation device. 

1 2. The method of claim 1, wherein accessing the graphical data includes 

2 accessing appearance data that indicates an independent color for each of the 

3 plurality of nodes and displacement data that indicates an independent 

4 displacement for each of the plurality of nodes. 

1 3. The method of claim 1, wherein accessing the graphical data includes 

2 accessing coordinate system data that indic&es a coordinate system that is 

3 local to the plurality of nodes. \ 

1 4. The method of claim 1 : \ 
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wherein accessing the graphical data includes accessing node coordinate data 
for eachW the plurality of nodes and accessing coordinate system data that 
implicitlyVreates a structural arrangement for the plurality of nodes; and 

wherein creating includes using the node coordinate data to determine 
coordinates forMch of the plurality of nodes in the structural arrangement. 

5. The method of clami 4, further comprising determining coordinates for a 
displaced node by applying a displacement indicated in the displacement data 
to one of the pluralityW nodes with a determined position. 

6. The method of claim 1 , wherein creating comprises: 

determining coordinates fona displaced node by combining a displacement 
associated with the displacement data with coordinates of a node of the 
plurality of nodes indicated by the graphical data; and 

projecting the coordinates of the displaced node to a two-dimensional plane 
corresponding to a viewing surface oY the presentation device. 

7. The method of claim 1, wherein creatin^comprises determining whether at 
least a portion of the plurality of nodes lie within a view volume by performing 
visibility processing including: \ 

generating a bounding solid that completely comains the plurality of nodes; 

rejecting the plurality of nodes if all extents of the\bounding solid lie outside of 
extents of a view volume that is used to test for visibility; and 

accepting the plurality of nodes if at least some of the extents of the bounding 

solid lie inside of extents of the view volume. \ 
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1 8. The method of claim 1 , wherein creating includes removing a node of the 

2 pluraliw of nodes if the node lies outside of a view volume that distinguishes a 

3 portion mat is represented in the computer graphics representation from 

4 another potion that is not represented in the computer graphics representation 

5 by clipping\he portion. 

1 9. The method orolaim 1 , wherein creating includes modifying the color value 

2 based on lightin&calculations evaluated for the spatial patch, the lighting 

3 calculations inclucwng calculating a normal vector by forming a vector product 

4 of tangents associated with neighboring nodes. 

1 10. The method of claim 1, Wherein creating further comprises: 

2 determining four pixels om quadrilateral that correspond to four nodes of the 

3 plurality of nodes, the quadrilateral having a quadrilateral dimension; 

4 determining an inner pixel contained within the quadrilateral by comparing the 

5 quadrilateral dimension with a pixel dimension; and 

6 interpolating a value for the inner pixiel by using values for at least one of the 

7 four pixels. \ 
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1 11. THe method of claim 1 , wherein accessing graphical data includes accessing a 

2 spatiid patch having a total number of nodes that is a multiple of 2 A k+l, where 

3 k is a positive integer. 

1 12. A machindrreadable medium having stored thereon data representing 

2 sequences omnstructions that when executed cause a machine to: 
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access graphical data for a plurality of nodes that represent a portion of a 
surface of a three-dimensional object, the graphical data including coordinate 
system data that incfocates a coordinate system for the plurality of nodes, 
appearance data that mdicates an appearance for each of the plurality of nodes, 
and displacement data fi^at indicates a displacement for each of the plurality of 
nodes; 

determine a plurality of presentation device coordinates that correspond to the 
plurality of nodes by processing the graphical data including determining 
coordinates of a displaced node iW combining coordinates for a node with a 
displacement corresponding to theVode; and 

store the plurality of presention deviceVoordinates in a memory. 

The machine-readable medium of claim 15, wherein the instructions to access 
further comprise instructions causing the machine to access a spatial patch 
having the graphical data, the spatial patch containing graphical data for a total 
number of nodes that is a multiple of 2 A k+l noa^s, where k is a positive 
integer. 
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14. \The machine-readable medium of claim 12, wherein the instructions to access 

graphical data further comprise instructions causing the machine to access 
appearance data that indicates an independent color for each of at least nine 
nodesVid displacement data that indicates an independent displacement for 
each of me at least nine nodes. 

15. A machine-\eadable data structure stored on a machine-readable medium, 
comprising: \ 

color data that indicates color values of a plurality of nodes associated with a 
portion of a surfac\ of an object; 

displacement data that indicates a displacement distance for each of the 
plurality of nodes; and\ 

coordinate system data tharandicates a coordinate system of the plurality of 
nodes. \ 

16. The machine-readable data strucmre of claim 15, wherein the machine- 
readable data structure comprises emplacement data for each of at least nine 
points, the displacement data indicating independent and irregular 
displacements that vary in both magnitude and gradient for each of the at least 
nine points. \ 

17. The machine-readable data structure of claim 15, wherein the coordinate 
system data indicates a plane and wherein thadisplacement data indicates a 
displacement distance that is relative to the plalae. 

18. A system compri sing : \ 
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a memory having a spatial patch stored thereon, the spatial patch comprising 
coldr data that indicates a color value associated with at least a portion of the 
spati\l patch, displacement data that indicates a displacement distance for at 
least a portion of the spatial patch, and coordinate system data that indicates a 
coordinare system for the spatial patch; 

a spatial patch rendering unit to create computer graphics by rendering the 
spatial patch; a\d 

a display device toMisplay at least the computer graphics. 

1 9. The system of claim 1 8l further comprising: 
a second spatial patch; anck 

a second spatial patch rendering unit to create computer graphics by rendering 
the second spatial patch simultaneously with the rendering of the spatial patch. 

20. The system of claim 1 8, wherein the spatial patch comprises color data that 
indicates a color value for each of a plurality of nodes associated with a surface 
portion of a graphical object, and wherein the displacement data indicates an 
independent and irregular displacement distaitoe that varies in both magnitude 
and gradient for each of the plurality of nodes. \ 

2 1 . The system of claim 1 8, wherein the spatial patch comprises color data and 
displacement data for each of a total plurality of nodes^he total plurality of 
nodes having a total number of nodes that is a multiple oiS2 A k+l, where k is a 
positive integer. \ 
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